A Representation for Efficient Planning in Dynamic Domains with External Events
نویسنده
چکیده
I present a language for specifying planning problems in which there are external events, that is, events beyond the direct control of the planner which may happen while a plan is being executed. The language is based on Miller and Shanahan’s representation of narratives in the situation calculus. I describe an implemented planner that produces correct plans for this language, and discuss how some aspects of the language affect the efficiency of the planner.
منابع مشابه
Image Classification via Sparse Representation and Subspace Alignment
Image representation is a crucial problem in image processing where there exist many low-level representations of image, i.e., SIFT, HOG and so on. But there is a missing link across low-level and high-level semantic representations. In fact, traditional machine learning approaches, e.g., non-negative matrix factorization, sparse representation and principle component analysis are employed to d...
متن کاملReactive Planning in Air Combat Simulation
In real-world environments such in air combat missions the agents continuously receive perceptual inputs from the environment that is highly dynamic (unpredictable) and uncertain. The aircraft often have to reorganise themselves and to make decisions under time constraints. Two modes of control are thus necessary: planning and reaction. By planning we mean both building a course of action befor...
متن کاملPlanning with External Events
I describe a planning methodology for domains with uncertainty in the form of external events that are not completely predictable. The events are represented by enabling conditions and prob abilities of occurrence. The planner is goal directed and backward chaining, but the subgoals are suggested by analysing the probability of suc cess of the partial plan rather than being simply the open c...
متن کاملAn archived multi-objective simulated annealing for a dynamic cellular manufacturing system
To design a group layout of a cellular manufacturing system (CMS) in a dynamic environment, a multi-objective mixed-integer non-linear programming model is developed. The model integrates cell formation, group layout and production planning (PP) as three interrelated decisions involved in the design of a CMS. This paper provides an extensive coverage of important manufacturing features u...
متن کاملGraph Based Representation of Dynamic Planning
Dynamic planning concerns the planning and execution of actions in a dynamic, real world environment. Its goal is to take into account changes generated by unpredicted events occurred during the execution of actions. In this paper we develop the theoretic model of dynamic planning presented in [12]. This model proposes a graph representation of possible, efficient and best plans of agents actin...
متن کامل